Quantum complexity theory

Results: 258



#Item
221Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Molecular dynamics / Quantum Monte Carlo / Chemistry / Physics / Science

Recent Developments in Computer Simulational Studies in Condensed Matter Physics Tentative Program of the 2013 – 26th Annual Workshop Monday, February 25th 8:30 – 10:00 AM

Add to Reading List

Source URL: www.csp.uga.edu

Language: English - Date: 2013-02-25 14:00:48
222Quantum complexity theory / Analysis of algorithms / Linear algebra / Quantum computer / PP / Time complexity / BQP / Bounded-error probabilistic polynomial / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

The Computational Complexity of Linear Optics

Add to Reading List

Source URL: theoryofcomputing.org

Language: English - Date: 2013-02-09 04:40:42
223Complexity classes / Quantum information science / Mathematical optimization / Quantum algorithm / Quantum computer / P versus NP problem / NP-complete / NP / BQP / Theoretical computer science / Applied mathematics / Computational complexity theory

INFORMATION TECHNOLOGY THE LIMITSOF

Add to Reading List

Source URL: www.ime.usp.br

Language: English - Date: 2013-04-30 09:54:41
224Complexity classes / Mathematical optimization / Quantum complexity theory / NP-complete / P versus NP problem / Quantum computer / Quantum algorithm / NP / PP / Theoretical computer science / Applied mathematics / Computational complexity theory

The Limits of Quantum Computers (DRAFT) Scott Aaronson For the published version—which differs significantly from this one—please see the March 2008 issue of Scientific American. “Haggar Physicists Develop ‘Quant

Add to Reading List

Source URL: www.ime.usp.br

Language: English - Date: 2013-04-30 09:54:41
225PostBQP / PP / QMA / Computational complexity theory / Quantum computer / BQP / Density matrix renormalization group / Oracle machine / PEPS / Theoretical computer science / Applied mathematics / Quantum complexity theory

PEPS and Postselection The computational complexity of PEPS

Add to Reading List

Source URL: www.mpq.mpg.de

Language: English - Date: 2014-05-30 09:02:45
226Fair coin / Probability and statistics / Statistics / PP / Quantum complexity theory / Applied mathematics

SMT[removed]Advanced Topics Tiebreaker February 2, 2013

Add to Reading List

Source URL: sumo.stanford.edu

Language: English - Date: 2014-05-28 23:53:37
227Quantum complexity theory / Stochastic process / PP / Pi / Boolean algebra / PostBQP / Theoretical computer science / Applied mathematics / Statistics

Visio-sscs_dkw081808_extended.vsd

Add to Reading List

Source URL: paradise.caltech.edu

Language: English - Date: 2009-12-01 22:56:24
228Logic in computer science / Quantum mechanics / Approximation algorithm / Combinatory logic / Reduction / Parity / Theoretical computer science / Physics / Computational complexity theory

Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width at Least Four

Add to Reading List

Source URL: theoryofcomputing.org

Language: English - Date: 2013-09-14 14:14:04
229Analysis of algorithms / Computational complexity theory / Machine learning / Probably approximately correct learning / Time complexity / Algorithm / Quantum algorithm / Theoretical computer science / Applied mathematics / Computational learning theory

More Efficient PAC-learning of DNF with Membership Queries Under the Uniform Distribution Nader H. Bshouty

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2003-08-12 04:24:11
230Complexity classes / Probabilistic complexity theory / Analysis of algorithms / PP / Quantum complexity theory / Bounded-error probabilistic polynomial / Randomized algorithm / IP / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

How to Generate and Exchange Secrets (extended abstract)

Add to Reading List

Source URL: www.csee.wvu.edu

Language: English - Date: 2009-04-08 11:29:01
UPDATE